package leetcode;

/**
 * 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
 * <p>
 * https://leetcode-cn.com/problems/na-ying-bi/
 *
 * @author Europa
 */
public class Lcp06 {

    int count;

    public int minCount(int[] coins) {
        int count = 0;

        for (int coin : coins) {
            count += (coin + 1) / 2;
        }

        return count;
    }

    public static void main(String[] args) {
        Lcp06 lcp06 = new Lcp06();

        int[] ints = {4, 2, 1};
        int i = lcp06.minCount(ints);
        System.out.println(i);
    }
}
